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We introduce quantum hybrid gates triat act on qudits of different dimensions. In particular, 
we develop two representative two-qudit hybrid gates (SUM and SWAP) and many-qudit hybrid 
Toffoli and Fredkin gates. We apply the hybrid SUM gate to generating entanglement, and find that 
operator entanglement of the SUM gate is equal to the entanglement generated by it for certain 
initial states. We also show that the hybrid SUM gate acts as an automorphism on the Pauli 
group for two qudits of different dimension under certain conditions. Finally, we describe a physical 
realization of these hybrid gates for spin systems. 
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I. INTRODUCTION 

Although quantum computation is treated as process- 
ing qubits (quantum versions of binary digits, or bits), 
quantum computing can be generalized by considering 
logical elements of qudits (quantum versions of <i-ary dig- 
its) jïj. Qubit-based quantum computation is adequate 
for considering fundamental issues such as complexity 
classes or computability, but, from a practical perspec- 
tive, encoding as qudits may be more natural, or consti- 
tute a more efficient use of resources 0. For examplc, 
coupled harmònic oscillators can admit various qudit en- 
codings that exploit the full Hilbert space |J. 

Two-qudit gates have been treated, but so far always 
for two qudits of equal dimensions Q. Here we treat 
hybrid qudit gates, namely gates that transform two (or 
more) qudits of possibly different dimensions. This anal- 
ysis is particularly useful if two or more qudits of different 
physical systems (and different dimensions) are coupled 
together (such as a d — 2 level system and a large d di- 
mensional qudit in an oscillator). We develop two- and 
multi-qudit hybrid gates, discuss possible physical real- 
izations, and prové that the hybrid SUM gate acts on 
the Pauli group for two qudits as an automorphism only 
when certain conditions on the dimensions of the qudit 
Hilbert spaces are met. 

A qudit is a general state in a <i-dimensional Hilbert 

space Tíd, i-e. Y$>) — X)m=o Cm l TO )> wn i cn reduces to 
= c |0) + ci|l) for the qubit case. A basis for a 
general multi-qudit system is given by 



\mi) <g> \m 2 ) <X 

e H dl <g> n a 



<g> \m N ) 



rrii € Z d 



(D 



If two or more d^s differ, we refer to the multi-qudit 
system ([]]) as 'hybrid system'. 

This generalization is illuminating because it differs 
subtly from Standard non-hybrid qudit models (see e.g. 



Lemma 2 in Sec. 5 below). Moreover, hybrid systems 
have a wider range of applications. For example, a qubit 
can serve as a control state with any qudit as the target 
state, or vice versa. Also qubits are often only ideals: 
many systems involve múltiple levels for each degree of 
freedom, and the qubit is encoded into these levels. The 
theory for hybrid qudit systems can be useful for differ- 
ent interacting physical systems, with a di-dimensional 
qudit natural for one system and a cÍ2-dimensional qudit 
natural for another. 

This paper is organized as follows. In Sec. II we 
first review the qudit computational basis and one-qudit 
operators. Thcn we construct two hybrid versions of 
the SUM gate (see Eqs. (|) and (||) below) §, |, |, 
a partial-SWAP gate and a hybrid version of the Tof- 
foli § |, @, H| and Fredkin gates @ 0, g [Ü| Q that 
were instrumental in introducing the field of reversible 
(classical) computation. In Sec. III we calculate the op- 
erator entanglement of the SUM gate and the entangle- 
ment generated by the SUM gate. In Sec. IV we describe 
a realization of the hybrid gates by spin systems. In Sec. 
V we prové a lemma that shows the SUM gate yields an 
automorphism of the Pauli group by conjugation, if and 
only if the dimension of the control system is a múltiple 
of that of the target system. We conclude in Sec. VI. 



II. HYBRID QUANTUM GATES 



A. Generalized Pauli Group 



A basis for operators on Ti d is give n by the following 
generalized Pauli operators' || |§|, |Ï5|, |ïl| 



X j Z k , j,fceZ d 



(2) 
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where X and Z are defined by their action on the com- 
putational basis 



where 



X\s) = \s + l (mod d)} , 
Z\s) = exp(27ris/rf)|s) = Q\a) 



Q = exp(i2Tï/d) 



(3) 
(4) 



(5) 



In the following we shall write for simplicity Ç instead of 
Çd, if the dimension is easily understood from the context. 

The unitary operators X and Z generate the general- 
ized Pauli group T'd- Note that X and Z do not commute; 
they obey 



Z'.X' = tf k X k Z j , (6) 



and X° 



B. One-qudit gates 

Before we consider two-qudit gates, we review some of 
the properties of the useful one-qudit 'Fourier gate' F, 
which transfers the qudit computational basis |s) to the 
dual state 



d-l 



\s) = F\s) 



: \k) 



for s£Z fl 



(7) 



fe=0 



such that (s'\s) = Í/Vd Ç ss . These dual states are re- 
lated to the computational basis by a discrete Fourier 
transformation, and distinguishcd by a rounded bra/ket 
notation. As an example, if the computational basis cor- 
responds to Fock number states for the harmònic oscil- 
lator, the dual basis corresponds to Susskind-Glogower 
phase states 17 . Similarly the SU(2) pha se states are 
dual to angular momentum eigenstates |l8| . 

The F gate is a qudit version of the one-qubit 
Hadamard gate H . However, and in contrast to H, the 
F operator for d > 3 is not Hermitian and its order is 4 
instead of 2, as |19[ 



F'\s) = \-s) 



F = I. 



(8) 



Similarly, the unitary operator X can be considered as 
the qudit version of the NOT gate, and Z is the qudit 
version of the phase gate for qubits. 



C. Two-qudit gates 

1. Hybmd SUM gate 

Two representative quantum gates on qubits are the 
controlled-NOT (CNOT) and SWAP gate. A generalised 
CNOT gate for qudits |, g §|] has been called the dis- 
placement gate, or SUM gate p0|. As a compromise, 



we refer to the hybrid version of this 'controlled-SHIFT' 
operator as the 'SUM gate', but use the notation T> to 
emphasize its displacement nature. To achieve unity in 
notation, we shall use caligraphic letters to denote two- 
and multi-qudit gates. In particular, we shall use S, T 
and J- to denote the SWAP, the hybrid Toffoli, and Fred- 
kin gates, respectively. 

We now define the hybrid version of the SUM or dis- 
placement gate V on Hd c <8 Hd t for arbitrary d c and d t 
(the subscript c refers to "control" and t to "target" ) by 



d c -l 

V:= ^2 Pn ® X n for dc, d t € N, (9) 



n=0 



where 



P n = \n)(n\, n€Zd c , 



(10) 



is a primitive projection operator on a computational ba- 
sis state of the control space Jid a ■ 

It is important to note the following subtle differ- 
ence between hybrid and non- hybrid qudit systems: al- 
though the states |i) ® \j) and \i + d c ) ® \j) are for- 
mally equivalent, the operators Pi® X % — \i){i\ ®X l and 
P l+da ®X l+d - = \i + d c ){i + d c \®X i+d ° = P^X 1 ^ are 
not equal in general, if d c ^ dt- Hence, in order to obtain 
a unique definition, we insist that the summation in (j|) 
is restricted to < n < d c . This subtle difference has 
interesting consequences when we try to define a SWAP 
gate for hybrid systems. 

For d c > dt we can combine together all the projection 
operators P n , which yield the same X s , and obtain 

dt-l 

V = II S O X s , for d c >d t , (11) 



where 



n„ 



dc-l 

E 

n—s mod d, 



P n , for seZ dt . (12) 



For example, the SUM gate for d c = 3 and d t — 2 is given 
by 



v = n s ® x s = n ® i + ni ® x , 



where Hq = Pq + P2 and lli = P\. 

We can extend expression (|ï~ï|), also for d c < d t , by 
dcfining 



dmto— 1 

V : n s (g)A s 

s=0 



(13) 



where d n 

Id c xd c ■ 



min(d c ,d t ). Note that X/s=o 1 ^ 
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We introduce another interesting hybrid gate: 

V' 12 \m) ® \n) := \m) ® |m — n), 

for to € Z<i c and n £ Zd t . (14) 

This operator is unitary and Hcrmitian, as (2?' 12 ) 2 = I- 
It is rclated to the SUM gate by 

V[ 2 =Vi2 {I <8> F 2 ) . 

For d c = dt our hybrid T>' 12 reduces to the generalized 
CNOT gate given by Alber et al. {§. 



expressed in our notations. Note that both constructions 
of SWAP gates actually require three SUM gates and 
three local F 2 gates. This is because 

V 2 l = {I®F 2 )V 21 {I®F 2 ), (20) 

so that our SWAP gate @ can be written as 

S = {F 2 <g> I)V 12 {I <g> F 2 )V 21 {I <g> F 2 )V 12 . (21) 

We also note that the SWAP gate on continuous variables 
can be constructed by three generalized controlled-NOT 
gates on continuous variables Q . 



2. The SWAP gate 

The SWAP operation on Hd x Hd systems, i.e. for 
d c = dt = d systems, is defined by 



S\i) |j) = |i) <8> \i) , 



for i,j e Z d , 



(15) 



hence, S = 2iJ=o ® l*)(il- Clearly, the definition 
cannot be used for hybrid systems. Instead, for d c =/= d t 
(and also for d c = dt) we define partial-SWAP operators 
by 



S P \i) <8> |i) = 



li) ® |t) 

|<) ® li) 



for i,jeZ dp , / 16 -, 
otherwise 



where <ip < d m i n = min(d c ,dí). Obviously, 5p in ( |ïq ) is 
unitary and Hermitian, as Sp = I. This partial SWAP 
gate only acts as a SWAP operation on a subspace of the 
original Hilbert space. 



3. Relation between SWAP and SUM operators 

It is casy to check that S can be written in terms of 
three SUM gates as follows 



S = {F 2 ® I)V 12 V 2 ?V 12 . 



(17) 



Another possibility is to use expressions (17) formally 
to define a swap-like gate for hybrid system. However, 
contrary to what one might expect, this operator does 
not yield a swap operation, even for < i,j < <i m i n . 

We illustrate this claim by a simple example, where 
di = 3 and d 2 = 2. By applying expression (ï?]) to the 
state |0) (£> |1). We obtain successively 



|0}<8|1) — > |0)®|1) — » |2)®|1) 
->|2>®|1>— >|1>®|1>9H1>®|0> 



(18) 



Recently, Fujii constructed a swap gate, as follows pl 



S = V 12 (F 2 ® I)V 21 (F 2 ® I)V 12 (I ® F 2 ), (19) 



D. Higher order quantum hybrid gates 

Representative higher-order three-qubit gates include 
the quantum versions of the Toffoli gate |, |, g, |, § 
and of the Fredkin gate |ÏÏ|, 0, g Q ; these threc- 
bit gates are important primitives for logically reversible 
classical computation, for which universal reversible two- 
bit gates do not exist. The Toffoli gate is effectively 
a controlled-controlled-NOT (C 2 NOT), and the Fredkin 
gate is another universal three-bit gate. 

As a controlled-controlled-NOT, the quantum Toffoli 
gate has two qubits as control and one qubit as target, 
and the target qubit flips if and only the two control 
qubits are in the state |1) |1). The Fredkin gate has 
one qubit as control and two qubits as target, and the 
states of two target qubits swap if and only if the control 
qubit is in the state |1). Here we give the hybrid version 
of these two higher-order gates. 



1. The hybrid Toffoli gate 

A general controlled unitary gate acting on Hilbert 
spaces Tíd,. <8> T~ld t can be written as 



Cu = Ps ® U » = £ i s >< s i 



(22) 



s=0 



s=0 



where U s are arbitrary unitary operators on the target 
space H.d t ■ 

Note that {Í7 S } may be unitary operators on single 
or múltiple qudits, and may include the case of qudit- 
controlled operators on other qudits. The latter case al- 
lows unitary operators on qudits that can be jointly con- 
trolled by two or more qudits. An example is provided by 
the following 'natural' generalization of the Toffoli gate 

§§0,§@ 



(23) 



s=0 



where the U s in (g2|) are replaced by V s , which are powers 
of the generalized displacement operator (0) . The hybrid 
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Tofïoli-type gate is thus a 'triple gate ' 

d c -ld' c -l d t -l 

t=J2 ^p r ®f s ®r s =^n m ®i m , (24) 

r=0 s=0 m=0 

where Tl m are compound projection operators, given by 
dc-l d'a- 1 

n m = E E ^ m · rs Pr ® Ps , m e Z dt . (25) 

r=0 s=0 

where the products rs of the delta in (pq ) are defined 
modulo dt- Hence, the order of the Toffoli gate is equal 
to d t . 

2. The hybrid Fredkïn gate 

Anothcr type of multi-qudit gate is the quantum Fred- 
kin gate |]Ï0)-Q. We define the hybrid Fredkin gate on 
n dc 8 H dl ® H d2 by 

d c -i 

T := ]T P m ®Sp = n+ ® / + n_ ® 5 P (26) 

m=0 

where l·l± are the following projection operators 

n+ := Pm and n - := J2 Pm ( 2? ) 

oven m odd m 

where we have used the property <Sf> = /. 

The hybrid Fredkin gate executes a swap for purely odd 
state IV'-)) i- e - f° r H_|'0-) = IV 1 -)! an d does nothing for 
the even states. However, for mixed odd and even states, 
one obtains a mixed result. For instance, if we choose 
a input state as (|0) + |1)) ® \a) (g> \/3), the output state 
after the gate is |0) <8S |a) ® |/3) + |1) ® |/3) ® |a>, which is 
in general an entangled state. 

III. ENTANGLEMENT PRODUCED BY 
QUANTUM GATES 

Hybrid two- and multi-qudit gates can enhance entan- 
glement, i.e. the entanglement of the output state can 
be greater than that of the input state. In this case 
we regard the hybrid gates as entangling gates. Differ- 
ent methods exist for characterizing the enhancement of 
entanglement. In this section, we discuss entanglement 
enhancement by the hybrid SUM gate. 

A. Entanglement measures for states and operators 

There are various measures of entanglement for a nor- 
malized state £ Hd 1 <8> Tí d2 - Here, we shall use the 
von Neumann entropy 

Ns-l 

E(\ï>))=- Pn^OgPn ■ (28) 

n=0 



where {p n } is defined in terms of the Schmidt decompo- 
sition of \tp): 

N s -i 

W = J2 VP^\4>n) <8> \Xn), Pn>0 Vil, (29) 
n=0 

and log is always taken to be base 2. Definition (g^) 
was adapted |23, to define operator entanglement, as 
follows. Let Q be an operator acting on a hybrid space 
T~tdi®T~td- 2 , with the following Schmidt decomposition |24[ ] 

Ns-l 

Q= Y s n A n ®B n , (30) 

n=0 

with s n > Vn, and the two operators A n and B n are 
orthonormal with respect to the Hilbert-Schmidt sealar 
product defined by (A, B) := tr (A'B) for A and B two 
arbitrary operators. In particular, ||A|| := ytr (AtA) is 
the Hilbert-Schmidt norm of the operator A, and A := 
A/|L4||if||A||^0. 

Since linear operators over a finite-dimensional vector 
space Tíd can be regarded as cí 2 -dimensional vectors, we 
may think of Q = Q/\\Q\\ as a normalized state, which 
we denote by | Q)) , so that (|3(]) becomes 

Ns-l 

IQ» = E \A n ))®\B n )), (31) 

n=0 

where ^fp^ — s n /||Q|| . In particular, if Q is unitary, 
then ||Q|| = y/d c dt- The operator entanglement j24| 

«-««--ç^-íé) • (32) 



B. Operator entanglement of the SUM gate 

In Sec. II, we essentially obtained in Eq. ( |Ï3| ) the 
Schmidt decomposition of the operator T> because the 
projection operators l·l s and the unitary operators X s 
are mutually orthogonal, i.e. 

(n r ,n s ) = ||n s ||% iS , r,sez dmln (33) 

(X r ,X s ) = \\X s \\ 2 S rtS = dtS rtS , r,seZ dt , (34) 

where we used \\X S \\ 2 = tr (X^X 3 ) = tr I = d tl be- 
cause X s is unitary. Hence, by dividing the operators l·l s 
and X s in (^3|) by their norms, we immediately obtain 
the following Schmidt decomposition of D: 

V:= J2 (\\ U s\\Vd t ) H S ®X S , (35) 

where for d c = Kd t + r we have 

IIH \\-í VWTT (°< s <r-l), f36) 
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^From Eqs. ( |35| ) and (36) expression ([Ü]) yields imme- 
diately 



E op (D) = eT>(d c ,d t ) , 
where (for d c = Kd t + r) 



(37) 



(a a\ K+1 i K + 1 (a \ K y K 
ev(dc , dt) = _ r __ log __ _ {dt _ r) i og . 

_ (38) 

Note that for d c < d t the general expression (|3^) reduces 
simply to 

e v (d c ,d t ) = \ogd c , for d c < d t , (39) 
by substituting A = and r = d c . 



C. Entanglement produced by the SUM gate 

We prové the following lemma: 

Lemma 1 : The entanglement generated by the hybrid 
SUM gate T> on the following three initial product states 
(one without and two wíth ancíllas) 



l*i> = |7>®I*> 
|* 2 ) = \a) <8> \t) 
|* 3 ) = la) ® 1/3) 



||-L^|m)U|í), (40) 



-1= ]T |m)®|m) W){41) 



m=0 



i«)®l· 7 xEi 
V Vcí í n=0 



I») <8 |n) ,(42) 



where \t) is any of the computational states of the target 
space, are egual to the operator entanglement ( ffffy ) of T> 
i.e. 

E{V\* k )) = E op (V) = e v (d c , d t ) . (43) 

Proof: The three initial states have zero entanglement, 
since they were chosen to be product states. There- 
fore, the increase of entanglement due to T> is equal to 
EÇD\V k )). 

We shall now apply V to @ : 



|*í)=D|7)®|i) 



-= Y, n s |m) ®X S |Í). (44) 
/cíc s=o / 



Let d c = Kd t + r (Note that K = and r = d c if 
e2 c < d t ). Hence, 

dinin -1 

E n *M = 

m=0 

' \s) + \s + d t ) + ... + \s + Kd t ) = VK + ï\i/>.) 

for < s < r - 1, ^ 



|s) + . . . + |4 + (A - l)d t ) = \/A|V> s ) 
for r < s < d t — 1 , 



where the \i/j a ), s G Z<2 min are orthonormal states which, 
for <it < d c , span a cí t -dimensional subspace of 7íd c - 
By substituting ( (45| ) into (fiij), we obtain the following 
Schmidt decomposition of the final state 



|*í) = T> |7) 8> |í) - J2 vW*) ® I* + s > 

s=0 



where 



(A + l)/4 
Ps ~ 1 a/4 



for < s < r — 1, 
for r < s < dt — 1, 



(46) 



(47) 



By substituting the above equation into (|29j) we obtain 
exactly the same expression ( |38| ) . Similar ly, we can prové 
that the entanglement of E(D\a) <g> |í)) is also given by 

Finally, since the states {X s |/3)} are orthonormal 
for different s, we get essentially the same Schmidt 
decomposition for V\a)\f3) as in (pÏ6|), and hence the 
same final entanglement. This result also follows from 
lemma 5 of Rcf. |2J] . □ 

The entanglement function ( |3§1 ) is plotted in Fig. 1. 
As the generated entanglement equals the operator en- 
tanglement according to Eq. (fÏ3|), Fig. 1 presents E as 
the ordinate axis. We observe in Fig. 1 that the entan- 
glement approaches \0g2dt as d c becomes large. We can 
see this asymptotic result in Eq. (El) by noting that 



1 



dt- 



t - r 



drdt 



1 

dt 



so the entanglement asymptotically approaches logd t as 
observed in Fig. 1. 



IV. PHYSICAL REALIZATION OF HYBRID 
GATES 

One can encode a qudit in physical systems such as 
spin systems and harmònic oscillators |^]. The Hilbcrt 
space associated with a spin-j system is spanned by the 
basis {\j, to); to — — j, ■■■ ,j} and the su(2) àlgebra is 
generated by {J x , J y , J z }, with [J x , J y ] = iJ z etc. and 
(Jj + Jy + Jf)|j, to) = j(j + l)\j,m). It is natural to 
define a number operator N and number states as follows 

N := J z +jl, (48) 
\n)j ■= \n-j) (n = 0,··· ,2j). (49) 

Then we have N\ri)j — n\n)j. In the spin system the 
operators X and Z are realized as 



2j 



X = Eln+l^-H 
Z = cxp[i2irN/(2j + 1)]. 



(50) 
(51) 
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Therefore, we have the three-body controlled-phase gate 



W(6) 



i8N 1 N 2 N 3 



(54) 




2 4 6 



10 ,12 14 16 18 20 

d c 



FIG. 1: The operator entanglement of the hybrid SUM gate 
for different d c and d t . 



A. Controlled-phase and SUM gates 

We consider interaction between spin-ji and spin-j2 
systems, via the Hamiltonian H = —gJ cz Jt z - Up to local 
unitary operators the evolution operator exp(itgJ cz J tz ) 
is equivalent to U(t) = exp(itgN c N t ). By choosing tg = 
2ir/(2j t + 1) = 2n/d t , we obtain the unitary operator 



V = exp 



d t 



N c N t 



(52) 



which is just the controlled-phase gate || . On the other 
hand, we know that the SUM gate can be obtained from 
the controlled-phase gate as follows (25) 



V=(I®FÍ)(%; Nt (I®F). 



(53) 



Therefore, with the aid of F gate we realized the hybrid 
SUM gate. 



B. Toffoli gate 

Now let us see how to physically create a hybrid Toffoli 
gate. Refs. || |2(| shows that the interaction Hamiltonian 
N1N2N3 (Ni correspond to spin-ji and one ji is equal 
to 1/2) arises in ion-trap systems when coupling these 
operators Ni to a common continuous variable. The di- 
mension of a spin-ji system is given by di = 2ji + 1. 



By choosing, say, 9 = 27r/d 3 , we make Hd 3 the target 
space while Tí^ <8> 7~id 2 becomes the control space. Then, 
by appending the appropriate F gate on the target sys- 
tem, we can realize the Toffoli gate acting on the systems 

n dl ®n d2 ®7í d3 . 



C. Fredkin gate 

As a final remark we point out that we can construct 
a control-SWAP gate that acts on Tíd <8> T~too <8> ü-oo as 
a generalization of the controlled-SWAP gate acting on 
H2 <8> Hoo ® Hoc system Q . 

The SWA P g ate between two bosonic modes a\ and a<i 
is given by p2| 



Si 



(55) 



In an ion-trap system we can couple the spin-j system to 
two bosonic modes ai (i = 1,2) as 27, 28) 



Hi = xNaÀai 



(56) 



Since operators Hi commute with each other, we can 
simulate the following Hamiltonian 



H = Hi-H 2 = xN(a\ ai - a\a 2 ) = 2 X NJ Z 



(57) 



where J z = ^(a\ai — a^a^)- The operators J z and J+ = 

a\ü2 — J_ form the su(2) Lie àlgebra. The evolution 
operator of the Hamiltonian H at time t = —tt/2\ is 
given by 

U = U(-tt/2 x ) = e inJ ° N . (58) 
The evolution operator U can be transformed to U' as 



Í7T.J y N 



e 2 



N(a\a 2 —a 2 a 1 ) 



(59) 



where J x = (J+ + J_)/2 and JL = ( J + — J_) /(2i). 
/From Eqs. d55|), J56|), and fl59|), we construct the 
controlled-SWAP gate (hybrid Fredkin gate) as 

-p _ e iirala 2 N çif (a\a 2 +a\ai) 

xg íf aJaiATg-if a\a 2 N (a\a 2 +a' i 2 a 1 ) 



s 



TV 



(60) 



Therefore we have provided a controlled-SWAP gate on 
TLd ® T^oo ® 7~Loo systems in terms of frve two-body oper- 
ators. 



7 



V. CONJUGATION BY THE SUM GATE 

A conjugation by the SUM gate V is described by the 
following lemma: 

Lemma 2 : The hybrid SUM gate T> yields, by conjuga- 
tion, an automorphism of the Pauli group V c i a ® Vd t , iff 
d c /d t is an integer K . More explicitly, 



d c -i 



x®x 




(61) 


I®X 




(62) 


z®x 




(63) 










®Z 


(64) 




^ = K 
d t 




Z~ K ® Z for 


(65) 



V{I(g>Z)VÏ = 



Proof: By noting that 

P r XP s = P r \ S + l)(s\ = \S+1)( S \ 6 r ,a+í, 

we obtain 

dc-l 

V(X ® X k )V ] = ]T P r XP s ® x r+k -' 



(66) 



s=0 



(67) 



= X <E>X h 

This proves both ( |6 1|) and (|6^) simultaneously By noting 
5 d 



thatZi=E^oC p s , weget 



d e -l 



^ C dc P r P s P t ® X r - f = Z®I. (68) 

r,s,t=0 

Finally, by using the commutation relation (^|) and Çd t = 

(Çd c ) dc/dt , we obtain 



d a -l 



d c -í 



V{I ® Z)!? 1 = E P " ® X S ZA- S = E p s ® 07^ 



- Ec 



— sd c /dt 



P S ®Z (69) 
= Z~ JÍ ® Z , for 4 = ifdt . (70) 

□ 

Note that even if d c /d t — K > 2 is an integer, then 
2?i2 but not T>2\ will belong to the Clifford àlgebra of the 
hybrid Pauli group. 



VI. SUMMARY 



We considered quantum hybrid gates which act on 
tensor products of qudits of different dimensions. In 
particular, we constructed two-body hybrid SUM and 
partial-SWAP gates, and also many-body hybrid Toffoli 
and Fredkin gates. We have calculated the entanglement 
generated by the SUM gate. We describe a physical 
realization of these hybrid gates for spin systems. We 
also proved two lemmas, one related to entanglement 
generation with and without ancillas, and the other 
involving conjugation by the SUM gate. 
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